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Abstract 



Diversity-Multiplexing tradeoff (DMT) is a coarse high SNR approximation of 
the fundamental tradeoff between data rate and reliability in a slow fading chan- 
nel. In this paper, we characterize the fundamental DMT of the two-user single 
antenna Gaussian interference channel. We show that the class of multilevel super- 
position coding schemes universally achieves (for all fading statistics) the DMT for 
the two-user interference channel. For the special case of symmetric DMT, when 
the two users have identical rate and diversity gain requirements, we characterize 
the DMT achieved by the Han-Kobayashi scheme, which corresponds to two level 
superposition coding. 



1 Introduction 

Consider the communication scenario depicted in Figure [H Two transmitter- receiver pairs 
communicate reliably in the face of mutual interference with each other. There is a single 
antenna at each transmitter and receiver. The discrete time complex baseband model is: 



Here m is the time index, yk is the signal at receiver k while Xk is the signal sent out by 
the transmitter k (with k = 1,2). The noise sequences {2;i[m], 2;2[m]}^ are i.i.d. complex 
Gaussian with zero mean and variance Nq. The transmitters are subject to average power 
constraints: 



yi[m] 
y2[m] 



hiXi[m] + giX2[m] + zi[m], 
h2X2[m] + g2Xi[m] + Z2[m]. 




(2) 



N 




k = 1, 2, ViV > 1. 



(3) 



m=l 
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Figure 1: The slow fading two-user Gaussian interference channel. 



The complex parameters {hi,gi, h2,g2) model the channel gain coefficients. Note that 
{hi, Qi) are the channel gain coefficients corresponding to receiver 1 and (/i2;fi'2) are the 
channel gain coefficients corresponding to receiver 2. A rate pair (i?i,i?2) is said to 
be achievable if transmitter i can send message to receiver i {i = 1,2) at rate Ri with 
arbitrarily large reliability. The set of all achievable rate pairs is the capacity region of 
the channel. In [1], it was shown that there are schemes that achieve within 1 bit per unit 
time of the capacity of this channel. However, these schemes assume that the channel 
gain coefficients are known exactly at the transmitters. 

The focus of this paper is the slow fading scenario, i.e., the channel gains though 
random, remain constant over the communication time scale. Correspondingly, we will 
suppose that the receivers know the channel coefficient gains. In the absence of any 
feedback link, the transmitters do not know the channel gains; they are aware of the 
channel statistics, however. This classical setting has received much attention in the 
context of point to point channels (a classic work is [2], but is also text book material - 
Chapter 9 of [9]) and multiple access channels [3]. 

Our focus is on the fundamental tradeoff between data rates (for each transmitter) and 
reliabilities (for each receiver). In the context of slow fading, the fundamental quantity 
of interest is the outage capacity region: for a given unreliability of communication, this 
is the pair of rates at which simultaneous reliable communication is possible. Outage 
capacities are hard to characterize exactly for even the point-to-point channel (formulas 
have been derived for single antenna channels with specific channel statistics, such as 
Rayleigh fading). A coarser characterization of this tradeoff is captured by the diversity- 
multiplexing tradeoff (DMT), first introduced for the point-to-point channel in [2]. The 
diversity-multiplexing tradeoff is essentially a high SNR approximation, of both the data 
rate and reliability. The multiplexing gain is defined as 



dcf 

r = hm 

SNR^oo 



R 



(4) 



log SNR 



The diversity gain is defined as 



d 



def 



lim 

SNR-»oo 



log SNR 



(5) 
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Stated imprecisely, 




R^rlog SNR, 



(6) 
(7) 



The tradeoff between d and r is the diversity-multiplexing tradeoff. 

In the context of the slow fading two-user interference channel, we are interested in 
finding the largest set of rates of communication Ri and R2 for the two users while 
tolerating an outage of Pi^out and P2,out at the two receivers respectively. In the context 
of DMT, we want to find the fundamental tradeoff between the multiplexing gains ri,r2 
and the diversities di, ^2 which are defined along the lines of ([6]) and ([7]). 

Recent work by Akuiyibo and Leveque [6] has characterized some outer bounds for 
the DMT of the interference channel. Our results show that these bounds are weak in 
most cases. In [7] Akgaba and Bolcskei have given an achievable DMT region for the case 
of very strong interference. Their analysis deals mostly with finite block length schemes. 

In this paper, we will allow schemes with arbitrarily large block lengths. Our main 
result is the characterization of the fundamental DMT for the scalar two-user interference 
channel. We do this by defining suitable channel outage events for both receivers. When 
in outage, the receivers would very likely be in error. However, when the channel is not in 
outage, the compound channel result of |5] ensures that a multilevel superposition coding 
scheme with opportunistic decoding of interference achieves the required rate. Hence, we 
show that this scheme achieves the DMT universally (for all channel statistics). 

The Han-Kobayashi scheme is a special case (when the number of levels are restricted 
to two) of the more general multi- level superposition coding scheme introduced in [5]. 
We characterize the performance of the Han-Kobayashi scheme in the context of the 
special case of symmetric DMT, where the two users have identical rate and diversity 
requirements. We compare this symmetric DMT achievable scheme by this scheme, to an 
outer-bound obtained by considering the worst case channel outer bound of the compound 
interference channel. While the Han-kobayashi scheme is DMT-optimal in some instances, 
we also see that it is not DMT-optimal in many other cases. 

The rest of this paper is organized as follows. In Section [2] we quickly describe the 
system model and assumptions. We characterize the fundamental DMT of the two-user 
interference channel by relating it to the compound interference channel problem in Sec- 
tion [31 In Section m we characterize the performance of the Han-Kobayashi scheme for the 
case of symmetric DMT, where the rate and diversity requirements for the two users are 
identical. In Section [5] we consider two important special cases - the Z-interference channel 
and the interference channel with only the cross links fading - for which the performance 
of the Han-Kobayashi scheme is DMT optimal. 

Notation: We will use (a V b) to denote the maximum of a and b, and (a A b) to denote 
the minimum of a and b. (x)"*" will be used to denote (x V 0). /(x) = g{x) will be used to 
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denote 



log/(x) 
lim -j ^ 

x^co [ogg[x) 



1. 



The symbols <, >, < and > will be used in the same spirit, 
the probability of an event. 



(8) 



will be used to denote 



2 Model 



The two-user interference channel model described in ([T]) and 
following equivalent form. 



can be written in the 



2/1 [mj 



/iiA/SNRiXi[m] + gi^/mRiX2[m] + Zi[m] 



(9) 
(10) 



Note that SNR^ and INR^ are the average signal-to-noise and interference-to-noise ratios 
at receiver k respectively {k = 1, 2). The normalized i.i.d. noise sequences {5i[m], 52[m]}^ 
have unit variance and the normalized transmit sequences {xi[m], X2[?7i]}^ are subject to 
a unit average power constraint. 

We will assume that the channel gain coefficients, {hi,gi, h2,g2}, are also normalized 
and are zero mean and unit variance random variables. We will not suppose any particular 
statistical distribution for the channel gains. We will only assume that the channel gains 
exhibit an exponential tail, i.e., for X G {hi,gi, h2,g2} there exists a 7 > such that 



lim ^' 1 - ^ < 1. 



The DMT will be characterized by the near-zero behavior of the distribution functions, 
which is characterized by nx for X G {hi, gi, h2, g2} and is given by. 



def logP(|X|^<e) 

Kx = hm 

e^o+ log e 



(12) 



Note that kx>0. 



We also introduce the following relative scaling parameters for the average signal-to 
noise-ratio, SNRj, and interference-to- noise ratio, INRj, at the receivers, along the lines 
of II]. 



a,; 



def log SNRj 
logSNR 

def loglNR, 
logSNR' 



(13) 
(14) 
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Here SNR = Pi/Nq. The parameters {Pi,ai, ^2,(^2} are the relative strength level of the 
direct and cross links in dB scale. We will study the scaling behavior of the rate and 
reliability with SNR keeping these parameters fixed. 

We say that a diversity-multiplexing point [di, ^2, ti, is achievable for the two-user 
interference channel with parameters ai, (32, ct2} if there exists a sequence of schemes, 
one for each (integer- valued, say) SNR, with rate pair (i?i,i?2) given by 

Ri = n log SNR and R2 = r2 log SNR, (15) 

and probability of error for the two receivers P(£^i) and ^{82) respectively, satisfying 

P(^i) < SNR-'^^ and P(^i) < SNR--^^ (16) 

The set of all achievable diversity-multiplexing points constitute the fundamental diversity- 
multiplexing tradeoff region. By TZ{di,d2), we will denote the fundamental multiplexing 
gain region for given diversity gains di and ^2- To characterize the DMT region, our 
approach will be to characterize TZ{di, ^2) for every diversity gain pair {di, ^2)- 



3 Fundamental DMT Region 

The outage formulation provides a natural approach to build fundamental limits on the 
DMT. In this section, we will characterize the fundamental DMT for the two-user slow 
fading interference channel by relating it to the compound interference channel defined 
over an appropriate no-outage set. 

For given diversity gain requirements di and ^2 for the two users, we characterize the 
fundamental multiplexing gain region TZ{di, ^2)- We do this by defining outage events Oi 
and O2 for the two users with probability of the order SNR"'^^ and SNR"*^^ respectively. 
These outage events are defined so that they are largest in the scale of interest. Then, we 
use the compound channel result of [5] to characterize the generalized degree of freedom 
region of the compound interference channel defined by the no-outage set, denoted by 
C{di, d2). 

The main result of this paper is that the generalized degree of freedom of the compound 
interference channel is the fundamental multiplexing region of the interference channel. 
Further, the achievability theorem for the compound interference channel in [5] ensures 
that the generalized multi-level superposition coding scheme with opportunistic decoding 
of interference achieves the fundamental DMT of the interference channel. 
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3.1 Outage Formulation 



We introduce the following change of variables as is done in [2]. 

dcf iog(ixn 



X 



logSNR 



(17) 



for X G {/ii, (^i, /i2, 92}- X is in a way the measure of the order of the magnitude of the 
channel gain with respect to SNR. 




Figure 2: Partition of (/ij, ^j)-space into outage and no-outage sets 

We now define the complement of the outage events for the two receivers, i.e. (D\ 
and O2 respectively, in terms of the order random variables X's. The outage and the 
no-outage sets are pictorially depicted in Figure [2J 



def 



The outage events so defined satisfy two important properties as stated in the following 
Lemma. 

Lemma 1. (i) If Ef <Z is an infinitesimal small square element given by, 

E^, = [h',h' + e)x[g',g' + e), (19) 

then 



F{El) > SNR- 



(20) 



for some 6 > 0. 
(a) F{di) = SNR-'^' 



z = 1,2. 



Proof: The reader is referred to Appendix |X] for the details of the proof. The result follows 
from the properties (ITT!) and (fT2!) assumed for the distribution functions. In particular 
part (ii) follows from Laplace's method as in [2] and [1]. □. 
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We now consider the compound interference channel defined by the set of channel 
states A, where 

A = dlx d%. (21) 

We denote this by X(^) . Note that since ^ is a function of SNR, X is a family of compound 
interference channels indexed by SNR, with fixed parameters ai, /32, and (rfi, ^2)- 

Let C{A) denote the capacity region of the compound interference channel X(^). We 
define the generalized degree of freedom (g.d.o.f.) for this family of compound interference 
channel X as 

C(di,d2) = limsup-^^. (22) 
SNR^oo log SNR 

Note that this is an extension of the definition of the g.d.o.f. of a family of interference 
channels in [1] to the case of a family of compound interference channels. 



3.2 Main Result 



The main result of this paper is the following theorem which relates the fundamental 
multiplexing region of the two-user interference channel H.idx^d'i) defined in section [2] to 
the g.d.o.f. defined of the family of compound of interference channel C((ii, ^2) defined in 
the previous subsection. 

Theorem 1. 

n{di,d2) =C{dud2). (23) 

Proof: 

We will first show that C{di,d2) C 7l{di,d2). Consider (ri,r2) G C{di,d2)- This 
implies that there is a family of schemes, one for each SNR, that achieves the rate pair 
(ri log SNR, r2 log SNR) for the compound interference channel T{A) . For these schemes 
the probability of error at receiver i = 1,2, can be bounded as 

= F{Oi)nS,\Oi) + FiO^)F{Si\0'r). (24) 

Since (ri,r2) G C{di,d2), we have F{Si\0^) — > 0. Thus, we can bound the probability of 
error as 

F{Si) < ¥{Oi) = SNR-'^\ (25) 

Therefore, (ri,r2) G 7^.(^1,(^2). 

Next we will show that 7l{di,d2) C C{di,d2) Consider (ri,r2) G 7l{di,d2). There is 
a family of schemes, one for each SNR, with rate pairs (ri log SNR, r2 log SNR) and with 
probability of error at the two receivers, ¥{Si), i = 1,2 satisfying 

P(^i) < SNR-'^\ (26) 
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Let denote any infinitesimally small subset of O'^ as defined in (fT9|) . From Lemma [H 
we know that 




We can lower bound the probability of error as follows 



(28) 



Therefore 



mm < 



m) 



< SNR 



(29) 



As SNR ^ oo, P{Si\Ei) 0. Therefore, (ri,r2) G C{di,d2). And hence n{di,d2) C 



3.3 Achievability of the Fundamental DMT Region 

In [5], a coding theorem for the compound two-user Gaussian interference channel was 
given. The scheme used was a multi-level superposition coding scheme with opportunistic 
decoding of interference. This scheme is a generalization of the two-level superposition 
coding scheme, which is also called the Han-Kobayashi scheme. From theorem [1] and the 
coding theorem in the following result follows. 

Theorem 2. The multi-level superposition coding scheme with opportunistic decoding of 
interference is approximately universal for the slow-fading interference channel, i.e. it 
achieves the fundamental DMT region of the scalar two-user interference channel. 

Proof: It was shown in [5] that multi-level superposition coding scheme achieves within 
1 bit/symbol of the capacity region of the finite state compound interference channel. 
The finite state assumption required that the set of states defining the compound channel 
have finite cardinality. If the number of states is A^, then the scheme essentially has 
A^ + 1 independent data streams superposed together. Depending on the channel state, a 
suitable number of streams from the interfering user is decoded. In our problem, the set 
^ is a continuum of states and hence the compound interference channel defined by the 
set A has infinite states. 

The compound interference channel result of [5] for the finite state can be easily 
extended to the infinite state by doing a finite quantization of the infinite state set. We 
can then use a finite-level superposition coding scheme corresponding to the quantized 
finite state compound channel. We can get as close as desired to within 1 bit/symbol of 
the capacity region by taking a fine enough quantization. 

In the limiting SNR goes to infinity, the constant 1 bit/symbol gap disappears 

and the superposition coding scheme achieves the g.d.o.f. C{di,d2) and due to Theorem 
[1] achieves 7?.((ii, (i2)- n. 



C{di,d2). 



□ 
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4 Han-Kobayashi Scheme and Symmetric DMT 



In the previous section we showed that the multi-level superposition coding scheme with 
opportunistic decoding of interference achieves the DMT of the two-user interference 
channel, universally for all fading channel statistics. However, an explicit characteriza- 
tion of the DMT region is elusive. This is due to the complexity in explicitly finding the 
g.d.o.f. region for the compound interference channel achieved by the multi-level super- 
position coding scheme as seen in [5]. 

The two-level version of this scheme is the familiar Han-Kobayashi scheme. It is an 
interesting question to ask as to how far from optimal is this scheme with respect to the 
DMT. In Section 14.11 we answer this question for the symmetric case, where we impose 
identical rate and diversity requirements for both the users. It turns out that the Han- 
Kobayashi scheme is DMT optimal in many regimes. We show this by comparing its 
performance to an outer bound derived from considering the worst case outer bound of 
the corresponding compound interference channel in Section I4l2l However, in Section I4l3] 
we show with an example that both the Han-Kobayashi scheme and the worst case outer 
bound are not tight for all regimes. 



4.1 DMT Achieved by the Han-Kobayashi Scheme 

The focus of this section is on the DMT performance of the Han-Kobayashi scheme. We 
analyze its performance explicitly, but in the specific context below: 

• We suppose the statistics of the channel gains to be symmetric with respect to the 
two users i.e., 

Pi = P2 = I5 «! = a2 = a. (30) 

• We suppose that the near-zero behavior of the distribution function to be linear 
(example: Rayleigh distribution), i.e. nx = 1, for X = {hi, gi, h2, 02}- This implies 
that 

for small e > 0. 

• We only consider symmetric diversity and rate requirements for the two receivers, 
i.e., 

di = d2 = d, Ti = r2 = r. (32) 
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The Han-Kobayashi scheme is a two-level superposition scheme and achieves the gen- 
eralized degree of freedom region of the interference channel [1]. The scheme can be 
succinctly described as the following. Each user splits its message into two parts - public 
and private - and superposition-codes them. The public is decoded by both the receivers, 
while the private is decoded only by the intended receiver. Gaussian code books with 
rate Sj log SNR and log SNR are used for both the private and public messages respec- 
tively. The actual codeword transmitted is the sum of the public and private codewords. 
Therefore, the rate achieved for each user is log SNR, where 

ri = Si + U. (33) 



An important parameter of this scheme is the power split between the public and 
private streams. Let p^,. denote the fraction of power allocated to the private of user i. 
Since we are concerned with high SNR approximations, we will let 

p., = SNR-'^% (34) 

where Vi > 0. The fraction of power allocated to the public will be given by 

= 1-SNR-^' 

= 1. (35) 
The parameter Vi, therefore, determines the power split for user i. 

Consider the case when there is no fading; so, the channel gains are the mean values, 
i.e. unity. The interference level (in the relative dB scale) is a. In [1] it was shown that 
a good choice for the power split is such that the private stream appears at noise level at 
the interfering receiver i.e., 

p.^SNR" =1 

Vi = a. (36) 

Suppose the channel cross gains take values SNR~^% for i = 1,2. Then the effective 
interference level for the two links are a — gi,i = 1,2. Correspondingly, the power split 
for the two users is given by a — ^2 and a — gi, respectively. 

It is interesting to note that the power split does not depend on the level of the direct 
links. The direct links only limit the rates. For our compound channel problem, as the 
cross gain takes values in the no-outage set, the interference level takes values in the range 
{a — d, a) for each link independently. We need to find a fixed scheme with optimal power- 
split and suitable rates for the public and private messages, that works for the compound 
channel. This is a routine optimization problem and the results of this calculation (done 
in Appendix [B]) are summarized in Tabled! Figure [3] illustrates the optimal tradeoff curve 
that can be achieved by the Han-Kobayashi scheme for different values of a. 
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Table 1: DMT achieved by the Han-Kobayashi scheme 



a 


d 


V 


rHK(a,c?) 


a ^ i 


i ^ a ^ U 


( All -l--.^^l^l^/^^ 

pUDllCj 


A\ K 1— rf+a 

U dj A 4 


1 > a > 


l> d> I - a 


(All pubhc) 


(1 rf) A ^-:^+" 


1 > a > 1 


1 - a > > 


a 




!>«>! 


1 — a>(i>5a — 3 
5a - 3 > > 


2 

a 


3— a— 3a! 
4 

(a — d) 


1 > a > 


1 -a > d > 1 - ^ 
1 - ^ > d > (a - I) V (1 - 2a) 
(a - i) V (1 - 2a) > d > 


2 
3 

a 


4 
3 

(a - d) V (1 - a - d) 



4.2 Comparison to the Worst Case Outer Bound 

To evaluate the performance of the Han-Kobayashi scheme we use a simple outer bound 
to the DMT, obtained by using the worst case outer bound of the compound channel. 
This is equivalent to supposing that the transmitter also has channel information. We 
know that the capacity of the compound channel cannot be larger than the capacity of 
the worst channel in the set, i.e., 

C{A) < min,,_4 Cid). (37) 

Here C{A) is the symmetric d.o.f. of the compound channel and C{d) is the symmetric 
d.o.f. of the two-user interference channel with channel coefficients d = {hi, gi, h2, ^2) and 
can be easily computed [1]. The detailed analysis can be found in Appendix O The worst 
case outer bound is also plotted for different values of a in Fig. [3] 

Note that when the diversity gain needed is larger, we need a coding scheme that is 
resilient to a larger range of fading. We can summarize our understanding by breaking 
the diversity gain into three regimes. 

• Large diversity regime: When the diversity gain is large enough [d > {1 — a)+), the 
dominant error event is the direct link fading so much, so as to drive the interference 
channel into the strong and very strong interference regime. Therefore decoding the 
complete message from both the users at both the receivers is DMT optimal in this 
regime. 

• Small diversity regime: We define this to be the regime where the Han-Kobayashi 
scheme with the power split corresponding to the mean level of interference {v = a) 
is DMT optimal. This is true when the diversity gain is small enough (which depends 
on a as seen from Fig. [3] and Table [1]). Since the fading range over which our coding 
scheme must work is small, the perturbation in the strength of the channel links 
from the mean level is small and a scheme designed for the mean level still remains 
optimal in the DMT sense. 
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Intermediate diversity regime: This is the regime which is complement to the first 
two regimes. Our optimization suggests what power-spht level to choose for the Han- 
Kobayashi scheme. While this choice is DMT optimal for some part of the regime, 
in general it is not. This is due to the non-monotonic behavior of the symmetric 
rate versus the cross link strength as seen from the well known 'W-shaped' curve in 



4.3 Improving the HK scheme and the Outer Bound 

The previous section shows that the Han-Kobayashi scheme does not meet the worst case 
outer bound in many regimes. In the rest of this section, we see that both the inner and 
outer bounds can be improved. We will do this by considering the specific case when 

a = 1/2 (38) 

d = l-5a/4 = 3/8. (39) 

From Figure [3dl we see that 

rHK(l/2, 3/8) = 11/32 = 0.34375, (40) 

whereas 

rout(l/2, 3/8) = 3/8 = 0.375. (41) 



4.3.1 Beyond Han-Kobayashi Scheme 

In [5], we generalized the Han-Kobayashi scheme to a multi-level superposition coding 
scheme. In particular, we will now consider a three-level superposition coding scheme. 
Accordingly, each user splits its message into three parts with power splits given by, 

p„,, = SNR-"S p,^, = SNR-"^ and p,^, = 1, for i = 1,2. (42) 

The receiver decodes one or two messages from the interfering user depending on the 
interference level. Accordingly, we will define a threshold 7 such that, when Qi > j 
the receiver decodes two messages, and when Qi < 'j the receiver decodes one message. 
The resulting expressions describing the rates achievable by this scheme are prohibitively 
complex to describe. And hence, we will just describe our results. Optimizing the values 
for Vl, V2 and 7 to achieve the maximum symmetric rate gives, 

r(l/2, 3/8) = 55/152 = 0.361842105, (43) 

when, 

Vl = 73/152, V2 = 49/152, and 7 = 56/152. (44) 
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-Worst case outer bound 
■ HK scheme 



(a) 1 < a 





(b) 2/3 < a < 1 







— Worst case outer bound 
— HK sctieme 


-a 13 












1-ct 




(30/4,1-5(1/4) 

/ 






•( (4oJ5,1 -7(1/5) 


(1-1/2 







(c) 5/8 < a < 2/3 



(d) 1/2 < a < 5/8 



Worst case outer bound 
HK scheme 



(3a/4,1-5a/4) 
-(4a/5,1-7a/5) 




a/3a/2 a 



(e) < a < 1/2 
Figure 3: Symmetric DMT 



13 



4.3.2 Beyond the worst-case outer bound 

We can obtain a better outer bound to the DMT by obtaining a better outer bound to the 
capacity of the compound channel described by the A. We can do this by taking a finite- 
state quantization of the set A, say Aq. In [5], we described the capacity of the finite 
state compound interference channel. Note that this capacity region was obtained as a 
two-dimensional projection of many higher dimensional polytopes and was complicated to 
describe. However, numerically, given fixed values of the states, the symmetric capacity 
can be obtained easily by a linear program. 

In our analysis, we used a uniform quantization given by 
kd 

gik = a - Q_i ^ ^'^'^ = d- Qik, < k < Q - 1, i = l,2. (45) 
For Q = 16, we can get 

rout(l/2, 3/8) = 0.3667. (46) 



5 Important Instances 

In our discussion so far we have considered all four links in the interference channel to be 
potentially faded. In this section, we consider two importance instances of the interference 
channel which do not share this characteristic. In Section [5?T] we will consider the case of Z- 
interference channel, where only one of the user is interfering with the other. In Section [52] 
we will consider the case where only the cross links are fading and the direct links are fixed. 
Both these cases share an interesting result: we can have a closed form characterization 
of the optimal DMT and, furthermore, the Han-Kobayashi scheme achieves it. 

5.1 Z-Interference Channel 

The Z-Interference channel is illustrated in Figure HI The figure shows the average relative 
strength of the links Pi,P2 and «i as given by (IT^ and ([H]). Note that for the Z- 
Interference channel the channel gain coefficient g2 is zero; this implies that 02 = —00. For 
simplicity of analysis, we will assume the near-zero behavior of the distribution function 
to be linear, i.e. = 1 for X = {hi,gi, /i2} (example: Rayleigh distribution). 

Theorem 3. The fundamental multiplexing gain region 7l{d, d) for the Raleigh fading 
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Figure 4: The slow fading two-user Gaussian Z-interference channel. 



two-user Gaussian Z-interference channel with /3i = = 1 and ai = a is given by 

n{d,d) = {ri < (1 

r2 < il-d)+, 

ri + r2< ^ + (1 - a - . (47) 

Further, a simple Han-Kobayashi scheme achieves this fundamental DMT region. 

Proof: The details of the proof are in Appendix [Dl The idea is to characterize the DMT 
region achievable by a simple Han-Kobayashi scheme with power split vi = and V2 = ai- 
It turns out that this meets the simple worst case outer bound. □ 



5.2 Fading Interfering Links 

In many practical settings, a wireless link (between a single source and destination) is 
power controlled so as to effectively have no effect of fading. We turn to such a scenario 
now: the direct link gains hi and /12 are fixed, while the interfering links are susceptible 
to channel fading. This is equivalent to assuming that 

Kh, = 0, 1 = 1,2. (48) 

For simplicity, we will also assume the average relative strength of the links is symmetric 
and is given by 

A = /32 = 1, «! = 02 = a. (49) 

As usual we suppose that the near- zero behavior of the distribution function of the cross 
gains X = {(71, (72} to be linear, i.e., kx = 1 (example: Rayleigh distribution). 

Theorem 4. The symmetric DMT of the interference channel with only cross links fading 
is given by 

( \ A / 1 a OL — d\ , ^ 

rid) = lA -Vl-aVa-rf A -Vl--V — — . (50) 



2 / V2 2 2 
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Proof: The no-outage set is now given by 



A = {0<gi<ck} X {0<g2<d2}. (51) 

We obtain the worst case outer bound by following the analysis similar to that in Appendix 
Oand using flQll) (Note that for our current setup /ii = /i2 = 0). It can be shown that the 
worst case outer bound is fl50l). 



Turning to achievable schemes: we first note that the simple scheme of orthogonalizing 
the two users, so that they don't interfere with each other, achieves a multiplexing gain of 
1/2 to support arbitrary diversity. This is possible because in this model the direct links 
are not fading. This scheme meets the outer-bound for d > a — 1, when a > 1, and for 
d > a — 1/2 when a < 1 . 

Another simple scheme is to treat interference as noise and it can be shown that for 
a < 1/2, it meets the optimal multiplexing gain of 1 — a for arbitrary diversity gains. 

For the rest of the cases, we can characterize the symmetric DMT achieved by the 
Han-Kobayashi scheme with power splits given by Vi = V2 = ot. Using (IHOjl . we can show 
that this scheme achieves the symmetric DMT given by 

r(rf) = lA(l-aVa-rf)AQvl-|v^^^. (52) 

Hence this scheme meets the outer bound for the rest of the cases. □ 

If we relax the assumption of the symmetric channel and symmetric rate-diversity 
requirements, the analysis is no longer simple. Our guess is that for this case, the two- 
split Han-Kobayashi scheme is no longer optimal. We may need to use generalized schemes 
with more than two-splits and also obtain better outer bounds. 



A Proof of Lemma [T] 

Proof of part (i): If C O"^, where 

E: = [h\h' + e)x[g',g' + e), (53) 

then Kj^h' + Hgg' < di — 6 for some 6 > 0. Further 

F{E^,)=F{[h\h' + e)x[g',g' + e)) 
= F{[h',h' + e))F{[g',g' + e)) 

> SNR-'^'+^ (54) 
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□ 



Proof of part (ii): Note that Oi corresponds to the unshaded region in Figure [2J To 
begin with, observe that the region where hi or cji are negative do not contribute to the 
probabihty in the scale of interest. This follows from the exponential tail property of the 
distribution function (fTTj) . More precisely for any arbitrary small e > 

^{k < -e) = mhi\^) > SNR^) = 0. (55) 
Similarly < — e) = 0. Therefore 

p(d,) = p(a:), (56) 

where 

d- = d n {R+ X M+} 

= + i^gji > di, hi > 0, > o| . (57) 



For X G {hi, gi, /12, (72} and assuming that the density function /|x|2(x) exists for small 
enough x, from (fT2|) it follows that 

f^xi^ix) = x^^^-'\ (58) 

where the = is in the limit as x — 0. If X is the change of variables according to (fT7|) . 
then it can easily be shown that 

/^(x) = SNR-"^^ Vx > 0. (59) 

If we let I = [0,7)^, where 7 > {di/ V di/ng.). Then 

F{d'i) = F{di n J) + p(r) 

< /. fhM)h.(y) dxdy + F ([7, 00] X [0, 00]) + P ([0, 00] X [7, 00]) 

= [ SNR"^''*'^''^''^^^^ dx dy + SNR~^^'^^ + SNR-^^^« 
Jo'.ni 

< 72SNR-'^' + SNR"^''^ + SNR-^'^«« 

= SNR-*. (60) 

Therefore, 

P(4) =P(C'0 < SNR-*. (61) 
Since {[di, 00] x [0, 00]} C (!)• C we have, 

P(d) > SNR-'^\ (62) 

Thus we conclude 

P(d) = SNR-'^\ (63) 

□ . 
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B DMT achieved by the Han-Kobayashi scheme 



We characterize the performance of the Han-Kobayashi scheme for the symmetric DMT 
by characterizing its performance over the compound channel given by the no-outage set. 
The no-outage set for a symmetric diversity gain of d is given by 



A 



{hi+gi<d]y<[h2 + g2<dY (64) 



where 



(|/ii|^ l^il^ |/i2p, 1^2^) = (SNR-'^i, SNR-^S SNR-^2), (65) 



We use a simple version of the Han-Kobayashi scheme that was shown to achieve the 
symmetric capacity within 1 bit per symbol of the interference channel in [1]. For a given 
block length n transmitter i chooses a private message from codebook Q„ and a public 
message from the codebook C^^. The codebooks are generated by using i.i.d. random 
Gaussian variables with variances p^- = SNR~"' and p^^ = 1 — p^. respectively. The code- 
books have rate Sj log SNR and tj log SNR respectively. After selecting the corresponding 
codewords user i transmits the signal Xj = Pi(c" -|- c^), where Pi is the power constraint 
at the transmitter. 

Each receiver performs joint decoding of both the messages from its transmitter and 
the public message from the other transmitter. The decoding of the private message at 
receiver 1 is successful if, 

..log SNR < log (l 1^™, ) (66) 

= (^1 - hi - vi - {a - V2 - gi^y hgSNR. (67) 

Therefore, we can write 

si< (l-hi-vi-{a-V2-giyy . (68) 

Note that since the channel state can take any value from the no-outage set, we need to 
take the minimum over A. Therefore 

si < min_4 (l - hi - vi - {a - V2 - gi)^^ . (69) 

Similarly, we obtain the other constraints on the sum of sub-rates by considering the 
decoding at receivers 1 and 2. Analogous to the analysis in [S], we can show that the 
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following constraints are the only ones that matter: 

si < an = min_4 (l - hi - Vi - {a - V2 - gi^^ (70) 

ti + si < ai2 = min_4 (l - hi - {a - V2 - gi)^^ (71) 

t2 + si < ai3 = mmj^(^{l-hi-viya-gi)-{a-V2-giy^ (72) 

t2 + ti + si < ai4 = min_4 (^{l-hiV a- gi) - (a - V2 - gi^^ • (73) 





S2 


< 


021 


def 


min_^ 1 


(- 


- h2 - V2 - {a 


t2 


+ S2 


< 


022 


dcf 


min_^ 1 


(- 


- 112 - {a - vi 


tl 


+ S2 


< 


^23 


dof 


min_^ 1 


((^ 


— /;,2 — f 2 V a 


tl+t2 


+ S2 


< 


^24 


def 


min_^ 1 




-h2y a- §2] 



(74) 
(75) 
(76) 
(77) 



The multiplexing gain achieved by each user is given by 

ri = Si + tu i = l,2. (78) 

The symmetric multiplexing gains achievable with the power split {vi,V2) is then given 
by 

r{vi,V2) = Si + ti, 2 = 1,2. (79) 
By doing the the Fourier-Motzkin elimination (as in [8]) it can be shown that, 

r{vi, V2) = min {012, 022, (an + a24)/2, (021 + ai4)/2, {an + a23)/2, 

(an + ai4 + a23)/3, (021 + 024 + ai3)/3} . (80) 

Note that the non-negativity constraints on the sub-rates need not be taken into consid- 
eration for the Fourier-Motzkin elimination (see [5], Section 6). The power-split must be 
chosen so as to maximize the symmetric rate. Therefore 

rHK(a,c^) = max(^y^^^^)r{vi,V2). (81) 

This is a non-convex optimization problem. It can be shown that when Vi = V2 = v, the 
fundamental solution is as shown in Table [TJ (Simulations suggest that letting vi 7^ V2 
does not increase the symmetric rate any further.) 
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C Worst Case Outer Bound for DMT 



We get an outer bound to the DMT by assuming that the transmitter knows the channel 
coefficients (jii, gi,h2, ■ The transmitters can therefore adopt the power spht and the 
rate spht accordingly. We have already mentioned that the power splits must now be 
chosen to be 

vi = a- g2, V2 = a- gi. (82) 

Similar to fl70|) - fl77|) . we obtain the constraint on the sub-rates as 

Si < an =^ (^1 - a - hi+ g-^ (83) 
ti + si < a^2={l-hiY (84) 
t2 + si < ai3 =^ f(l-a-/ii+^2 Va-5(i)) (85) 



t2 + ti + si < ai4 = ((1-^1 Va-^i)) (86) 



S2 < o,2i={l-a-h2 + gi) (87) 



^2 + ^2 < «22 "= - h2 

ti + S2 < a23=(il-o:-h2 + giya-g2)^ (89) 
ti + ^2 + S2 < a24 = ((1 - /i2 V a - ^2)) ^ (90) 
Similar to (|80l) the symmetric rate for a given value of the channel gains is given by, 



r{hi, gi, h2, §2) = min {a^, 022, (an + a24)/2, (021 + ai4)/2, (flis + a23)/2, 

(an + ai4 + 0.23)/^, (021 + ^24 + ai3)/3} • (91) 

This quantity is now minimized over the set A to obtain an outer bound to the DMT: 

font{<y,d) = minj^r{hi,gi,h2,g2)- (92) 

It can be shown that 

rovx{pi,d) = (l-d)Af 1 - - - d V jAla-dAl -a-dA j . (93) 

Observe that the outer bound obtained here is tighter than the outer bounds given in [6]. 
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D Proof of Theorem 



We follow an analysis similar to that in Appendix [B] to characterize the DMT region 
achieved by the Han-Kobayashi scheme. We will derive inner and outer bounds for the 
general case with jSi, (32, ai and for diversity di and d2, and then compare the bounds for 
the special case. We need to find the g.d.o.f. region of the compound channel defined by 
the no-outage set 

A= \h + gi<di} X \h2<d2}, (94) 



For transmitter 1 there is no public message, i.e. vi = 0. Its rate is given by rilogSNR. 
For transmitter 2 we use power split f 2 = ai with multiplexing gains of the private and 
public messages to be S2 log SNR and ^2 log SNR respectively, such that 

r2 = S2 + t2. (95) 

As earlier, from the decodability constraints at the two receivers, we have 

n < min_4 = {(3i - dif (96) 

t2 + n < min^ (^(3i ~hiy ai- = (^(3i - d^y ai - d^y ~ ^ . (97) 

S2 < niin_^ (^(32 - h2 - «i j = (/92 - «i - 6^2)^ (98) 
t2 + S2< min^ (^/?2 -h2y = {/32 - ^2)+. (99) 

By Fourier-Motzkin elimination, the achievable g.d.o.f. with the given Han-Kobayashi 
scheme is given by 

n < (A - rfi)+, 

r2 < (/52 - C^2)+, 

n + r2 < ((3i - rfi V Qi - c^i V ~ ^ "M + (/52 - «i - c?2)+. (100) 



We next consider the worst case outer bound. When the fading level is a = {hi, h2, gi) G 
A, the g.d.o.f. region for the Z-interference channel TZ{d) is given by 

ri < (A - hi)+, 
r2 < {(32 - ky, 

n+r2< (^(3i -hy ai- g^y + {(32 -ai-h2 + gi)^. (101) 
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The worst case outer bound is then given by 

no{dud2) = f]n{ 



.a] 
A 

{ n < min_4 (A - k)+ = (A - diY 
ra < min_4 {P2 - kV = (A - d^Y 



ri + r2 < min^ - /ii V ai - ^1)^ + {P2 - «i - kV = A'j , (102) 



where 



K= [p2-d2y y Pi-diV Pi + p2-ai-di-d2yai-di] . (103) 



It is easy to verify that when di = d2 = d and /?i = = 1, the worst case outer bound 
meets the inner bound □ 



Acknowledgments 

The authors would hke to thank Vaneet Aggarwal for pointing out errors in an earher 
version of this paper. 



References 

[1] R. H. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity to within 
one bit," IEEE Trans. Inform. Theory, Vol. 54, No. 12, Dec. 2008. 

[2] L. Zheng, and D. Tse, "Diversity and multiplexing: a fundamental tradeoff in 
multiple-antenna channels" IEEE Trans. Inform. Theory, Vol. 49, No. 5, May 2003. 

[3] D. Tse, P. Viswanath, and L. Zheng, Diversity-multiplexing tradeoff in multiple- 
access channels IEEE Trans. Inform. Theory, Vol. 50, No. 9, Sept. 2004. 

[4] S. Tavildar, and P. Viswanath, Approximately universal codes over slow-fading chan- 
nels IEEE Trans. Inform. Theory, Vol. 52, No. 7, July. 2006. 

[5] A. Raja, V. Prabhakaran, and P. Viswanath, "The two-user Gaussian compound 
interference channel," submitted to the IEEE Trans. Inform. Theory, 2008. 

[6] E. Akuiyibo, and O. Leveque, Diversity-multiplexing tradeoff for the slow fading 
interference channel Intl. Zurich Seminar on Communications (IZS), Mar. 12-14, 
2008. 



22 



[7] C. Akgaba, and H. Bolcskei, "On the achievable diversity-multiplexing tradeoff in 
interference channels," http://arxiv.org/ahs/0903.2226 



[8] H. F. Chong, M. Motani, H. K. Garg, and H. E. Gamal, "On the Han-Kobayashi re- 
gion for the interference channel," IEEE Trans. Inform. Theory., Vol. 54(7), pp. 3188- 
3195, July 2008. 

[9] D. Tse and P. Viswanath "Fundamentals of Wireless Communication," Cambridge 
University Press, May 2005. 



23 



